AUS920010193US1 



PATENT APPLICATION 



METHOD AND SYSTEM FOR INVENTORY MANAGEMENT 

5 

TECHNICAL FIELD OF THE INVENTION 

The present invention generally relates to parts inventory systems, and in 
particular, to an inventory management system capable of identifying 
10 interchangeable parts. 

BACKGROUND OF THE INVENTION 

Some business enterprises use hundreds of thousands of parts in 

manufacturing various products. Many of these manufacturing enterprises have 
15 computer-based systems for monitoring parts held in inventory. These 

automated inventory systems generally allow users to select parts and determine 

their availability in the inventory. 

One problem faced by manufacturers is excessive inventory, or more 

specifically, unbalanced inventory. Unbalanced inventories can occur in 
20 manufacturing operations where the demand for a certain part causes shortages 

of that part, while other parts remain in inventory, unused. These unused parts 

stored in inventory often become obsolete over time. Further, it is frequently the 

case that if these obsolete parts remain unused, they eventually become 

worthless, representing a loss to the business enterprise. 
25 Thus, there is a need for an improved inventory system and method that 

permits a reduction in excessive or unbalanced inventory. 
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SUMMARY OF THE INVENTION 

In view of the foregoing, the present invention provides an inventory 
system and method for identifying interchangeable parts. An advantage of being 
able to identify interchangeable parts is that excessive and unbalanced 
5 inventories can be reduced. 

According to one embodiment of the invention, a parts inventory system 
includes a relational database and a search engine. The database contains a 
table indicating functional relationships between the parts held in inventory. The 
search engine searches the database to identify groups of functionally 
10 interchangeable parts. The search engine can execute a recursive algorithm 
that repeatedly searches the database to dynamically produce a list of parts that 
can be used interchangeably. In this manner, the inventory system can provide 
users with a wider range of part selection, and can be useful for reducing 
excessive inventory. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG.1 is a block diagram of an exemplary inventory system in accordance 
with the present invention; 

FIG. 2 is a flowchart illustrating a method of operating the search engine 
of FIG. 1, in accordance with the present invention; 

FIG. 3 is diagram illustrating an exemplary recursive search performed by 
the search engine of FIG. 1 ; and 

FIG. 4 shows an exemplary list of interchangeable parts generated by the 
system of FIG. 1. 
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DETAILED DESCRIPTION OF THE 
PRESENTLY PREFERRED EMBODIMENTS 

Turning now to the drawings, and in particular to FIG. 1 , there is illustrated 
an exemplary inventory system 10 in accordance with the present invention. The 
5 system 1 0 includes a server-based host 1 2 communicating with a remote 
workstation 16 over a network 14, such as the Internet. 

The remote workstation 16 can be a commercially-available personal 
computer or other similar device, having a conventional means, wireless or 
wired, for interfacing to a computer network, such as a modem or networking 
10 card. The remote workstation can also include a standard operation system 
program, such as Windows® available from Microsoft Corporation. 

The user interface 18 can be a commercially-available web browser, such 
as the Internet Explorer available from Microsoft Corporation. 

The server-based host 12 includes a network interface 26, a database 22, 
15 an update interface 32, and a search engine 20. The search engine 20 
generates one or more lists of interchangeable parts 24. 

The network interface 26 can include any suitable components for 
communicating with the remote workstation 16, such as conventional web-server 
software running on a commercially-available server platform having a network 
20 card. 

The database 22 includes a part ID table 28 and a functional relationship 
table 30. The part ID table 28 contains part identifiers, such as part numbers, 
corresponding to each part in the inventory. The functional relationship table 30 
identifies parts that are functionally equivalent, i.e., those having equal 
25 relationships. For example, if parts A and B are functionally equivalent, A=B, 
then part B can be used when part A is not available. In addition, if part B can 
be made of one part C and two parts D, i.e., B = C + D, then C and D can be 
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used when neither A nor B are available. A predefined syntax relying on 
arithmetic symbols, such as "=", "+", etc. can be used to specify functional 
relationships. 

The search engine 20 executes a recursive search algorithm that 

5 accesses the tables 28-30 of the relational database 22. The algorithm 
repeatedly searches the tables to produce the list of parts 24. 

The update interface 32 permits system administrators to update the part 
information contained in the database 22. Though the interface 32, an 
administrator can add new part IDs and functional relationships to the tables 

10 28,30, as well as update or delete existing part entries. The update interface 32 
can be implemented as one or more HTML (hypertext markup language) web 
pages generated by a Java application executing on the server 12. Among other 
things, the web pages can include forms for entering part information, 
administrator information, such as user IDs and password, as well as selections 

1 5 for manipulating part records in the database 22. 

The server-based host 12 can be built using a conventional three-tiered 
web server architecture having an HTTP (hypertext transfer protocol) server, 
application server, and database server (not shown). The functions of the 
network interface 26 can be performed by the HTTP server, the functions of the 

20 search engine 20 and update interface 32 can be performed by the application 
server, and the database 22 can be provided by the database server. 

At least some of the functions and components of the server-based host 
12 can be implemented in software using a standard programming language, 
such as Java, and stored in a computer-usable medium, such as a CDROM, 

25 solid-state memory, DVD, floppy disk, hard disk, or the like. 
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FIG. 2 is a flow chart 50 illustrating a method of operating the search 
engine of FIG. 1 . In step 52, a part ID is received by the search engine 20. The 
part ID can be included in a user request web page sent from the remote 
workstation 1 6. In response to receiving the part ID, the search engine 20 

5 retrieves one or more corresponding functional relationships from the database 
30 (step 54). The interchangeable part IDs specified by the functional 
relationships are then added to the list of interchangeable parts 24 (step 56). 
The search engine 20 then proceeds to recursively search the database 22 on 
the interchangeable part IDs to expand the list 24 (step 58). In this manner, the 

1 0 grouping of interchangeable parts is done dynamically, and thus, it possible to 
deploy the inventory system in an online, real-time web-based application. 

FIG. 3 is a diagram illustrating an exemplary recursive search performed 
by the search engine 20. This example relies on the part IDs and functional 
relationships illustrated in FIG. 1 . In the first step of the recursive search, the 

15 search engine 20 receives part ID "A" as an initial input. The search engine 20 
then searches the relational database 22 for the functional relationships 
corresponding to part ID "A". The search results in retrieving the functional 
relationship A=B. Next, the search engine 20 searches the relational database 
22 for the part ID "B". This search returns the functional relationship B=C+2D. 

20 The search engine then searches the database 22 for part ID "C". This returns 
the functional relationship C=E. 

Next, the engine 20 searches the database 22 using part ID "D". This 
returns the functional relationship D=F. And finally, the search engine 20 
searches on the part ID "E", which returns the functional relationship E=G and 

25 E=H. 
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After completing this recursive search routine, the search engine 20 
generates the list of interchangeable parts. The list of parts is then transferred 
over the network 14 to the user interface 18, where it is displayed. The list can 
be part of an HTML web page, or any other file format suitable for display by the 

5 user interface 18. 

FIG. 4 shows an exemplary list 60 of interchangeable parts generated by 
the search depicted in FIG. 3, using the database 30 depicted in FIG. 1. The list 
60 includes all combinations of interchangeable parts that are functionally 
equivalent to part A, which was initially input to the system. By using the 

10 recursive search routine, an expanded list of available parts is presented to a 
user. This can be an effective tool for reducing excessive inventory. 

While the embodiments of the present invention disclosed herein are 
presently considered to be preferred, various changes and modifications can be 
made without departing from the spirit and scope of the invention. The scope of 

15 the invention is indicated in the appended claims, and all changes that come 
within the meaning and range of equivalents are intended to be embraced 
therein. 



